#include <bits/stdc++.h>
using namespace std;

const int N=10010;

int head,e[N],ne[N];
int idx;
//head表示头结点的下标，e[i]表示节点i的值，ne[i]表示节点i的next指针是多少
//idx存储当前已经用到了哪个节点


//初始化
void init(){
  head=-1;
  idx=0;
}

//将x插到头结点与第一个节点之间
void add_to_head(int x){
  e[idx] = x, ne[idx] = head, head = idx ++ ;
}

//将x插到节点k的后面
void add(int k,int x){
  e[idx]=x;
  ne[idx]=ne[k];
  ne[k]=idx++;
}

//将下标是k的点后面的点删掉
void remove(int k){
  ne[k]=ne[ne[k]];
}

// 将头结点删除，需要保证头结点存在
void remove()
{
  head = ne[head];
}

int main() {


  return 0;
}
